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On the JPrimitive Groups of Class Ten. 

By W. a. Manning. 



Let Si, $2, . . - • be a complete set of conjugate substitutions of prime order 
(p) in a primitive group G. They generate a transitive group. A certain 
number (yl) of these conjugates may generate an intransitive subgroup /j. We 
wish to prove, before taking up the groups of class 10, that a substitution can 
always be found in the series Sj, Sjj • • • which connects the letters of any given set 
of i/ntransitivity of I^ with the letters of some other set. 

Suppose that the theorem is not true. Take a particular transitive set of 
Ii= \si, §2, . . . . S;^[ in the letters %, a.^, .... Choose from the series Sj, . . . . a 
substitution s^j^^ which connects aj, .... with new letters, and which, of all the 
substitutions connecting the letters aj, .... with new letters a, has the fewest 
new letters in the cycles with a-i, .... There may be a number of such substi- 
tutions. Select that one which connects the fewest new letters ^ with the letters b. 
Now consider ^ ^ ]/i, s^+if. If no substitution of the series Sj, .... connects 
the extended set a^, .... with another transitive set of J^, we take s^+s *s we did 
Sx + i, and continue in this way until we have an intransitive subgroup /g_i and a 
substitution S^ which connects the extended set a,, .... with some other set of 
Ie-\- It is now essential to consider closely the substitution s^_i by which we 
pass from /^_2 to le-i- Let the letters of the first set be aj, Oj, .... %, and let 
the remaining letters of /«_2, which may or may not form a single transitive set, 
be denoted by fej, ftg, . . . . ; we shall speak of the letters a and the letters b. 

Letters a, new to 1^-^, are connected with letters a by s^-i- Since s^_i is 
of prime order, any power of s,_i connects a's and a's. If s^_i has two a's in 
any one cycle, x can be chosen so that in s*_i these two new letters are adjacent. 
Then unless s^_i replaces all the h letters a by a's, one of the generators of the 
group Sel^i le-i s*_i will connect a's and a's and displace fewer a's than does 
Se_i, contrary to hypothesis. Suppose that s^_i replaces every a by an a, but 
has two a's in the same cycle with two a's, thus : 

6f _ 1 = (ai ai ag ag ) 
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We can choose y so that 



.«*!' 



] 



(«1 ttj . . . . tti ttg • . • • ) • 



and proceed as before. It is now evident that if one cycle of s«_i displaces p— 1 
letters a, all the cycles containing a letter a displace p — 1 a's. In this case 

and all the substitutions of the series s-^, s^, . . . . , not in /«_2, and which connect 
a's and new letters, are of this form. Since G' is a primitive group there is in it 
some substitution t which replaces an a by an a, and an a by some other letter w. 
Consider the group t'^ le-4- One of its generators <t connects an a and 
a letter w. This w cannot be a letter h. Then 

G — (a' d c" .... c(^-«) .... 

is of the same type as s«_i, with the Tc letters a found in h different cycles. 

This gives 

t = aoi o!'c 6a'" 

Then tl^_4~^ leaves at least one a fixed and has a generator, similar to Sj, which 
connects letters a with other letters. We can at once conclude that Se_i has not 
two letters a in any cycle, and further that when jp = 2, s^-i replaces an a by an a. 
We may write 

where /? is connected with the 6's by s«_i, and ^ is arbitrary. If s«_] has two 
letters a, as a^ a^ + i, adjacent in one of its cycles, 

Or if ««_i leaves an a fixed, we can make a^ that letter and have 

««-!«« ««-i = «^. 6 

Hence the theorem as stated is true. 

All the primitive groups of class 10 which contain a substitution of degree 
10 and order 5 are known.* It remains to determine those which do not contain 
such a substitution. It is convenient to determine first the diedral groups of 
class 10 which are generated by two substitutions of the form 

*i = «i Ota • 6j 62 • Ci<^z • ^1 ^2 • ^i^i- 

* Transactions of the American Mathematical Society, Vol. 4 (1903), p. 351. 
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For brevity D shall be any diedral rotation group. Only one of these groups D 
is transitive. It is a primitive group of degree 11 and order 22, not contained 
in a larger primitive group of class 10 of the type we are considering. We neg- 
lect it entirely in what follows. 

Let Sj and s^ be the two generators of a D. The product «i Sg = /S* is a posi- 
tive substitution. 

If the degree of Sis less than the degree of [s^, s.^\, s^ and s^ have one or 
more cycles in common. They cannot have three cycles in common for then S 
would be of degree 8 at most. If s^ and Sg have two cycles in common, we have 
the group 

A= {«i = aiflz . hh .CiC^. did^.e^e^, s^ — aia^. bih^. aia^. ^^^^ •YiYi\- 

If Sj and Sg have just one cycle in common, S is of degree 12, 13, .... 16. Neg- 
lecting the two letters common to Sj and s^ we have to do with a positive 
intransitive D of class 8 and degree 12, 13, .... or 16. S, if of degree 12, is a 
regular substitution of order 2, 3, or 6. There are two groups : 

A= W, «2 = «! as • h <h • *2 Cg . ai a^ . /?i ^gj-. 

Corresponding to S^ = 1, the D of class 8 cannot be constructed. A substitution 
of degree 13 contained in 6^ is necessarily regular. If /S is of degree 14 and 
regular, it is of order 7 and there is no group D. If S is not regular, it is of 
order 4 and {sj, s^} has three octic constituents. These cannot be so arranged 
as to give, with the other two constituents, a D generated by two negative sub- 
stitutions of degree 10. Again no isomorphism can be set up when S is of 
degree 15. When Sis of degree 16 we have 

We can now assume that /S'is of the same degree as ]si, s^j^. 

K S is of degree 12, it is regular and is of order 2, 3, or 6. We have at 
once 

A= |«i, Sa = «! 5i . as b^ . c^di . c^d^ . a^a^ . \; 

A= ]si, «3 = ai 6i . a2 Ci . 62 Cg . d^ a^ .e^^i. \, S^ = 1 ; 
Z), = \si, S3 = a^bi. 62 Cj . diCi . d^ a^ . e^a^ \, S^= 1 ; 
I>8 = {^1, «s = aj &i . ag aj . Z>2 (X3 . Cj dj. . d^e^ \. 







Ao 


= K 


«2 


= «! 6l , 


. Cit^i 


If^is 


of degree 


1 15: 














Ai 


= K 


«3 


= ai ai , 


.&i/?3 


If^is 


of degree 


> 16 














A^ 


= ]«i, 


«2 


= ai 6i . 


, ttgig 



Manning: On fAe Primitive Groups of Class Ten. 229 

The product aS" cannot be of degree 13. If ^ is of degree 14, it must be non- 
regular, and is then of order 4. We have 

A = l*i> «2 = tti 6i . Cj ai . Cg ttg . (^1 ttj . d^ai\, S^ = 1 ; 

. cij/j . c?iSi .eisi\. 

a^a^. ^i^z-yiYzl- 
ThQ degrees 17, 18, 19 give no groups D. 
When iS displaces 20 letters, we have, 

A3= \si, sz = ttj tta . /3i jSg • yi 72 • ^1 ^2 • fi %[• 
Note that A ^^^ A contain Dg and Dg, and that 1)9 and Djo contain 
Dg and A- 

The A> ^iid hence D^, which is the same group, can be thrown out very 
quickly. It has two transitive systems of 6 letters each. There is a substitu- 
tion S3 of the series Sj, Sg, - • • . which connects these two systems and brings in 
at most 4 new letters, one in a cycle,* so that E= {sj, Sg, s^} is a transitive 
group of degree not greater than 16. We can write S3 so that it has a cycle new 
to Sj, is not commutative with it and has more than 4 letters new to sj. Hence 
E is of degree 15 at most. If ^ is of degree 12, it is of order 24 and the only 
substitutions of degree 10 found in it are the 6 belonging to {s^, s^}. If ^ is of 
degree 13, its positive subgroup is of class 12, and contains just one subgroup of 
order 1 3, which must then be invariant in the group E. But s^ cannot transform 
a group of order 13 into itself. If ^ is of degree 14, the positive subgroup is of 
class 12 and of order 14 • 6. By Sy low's theorem this subgroup has a character- 
istic cyclic subgroup of order 7, which is then invariant in B. Again s^ cannot 
transform a group of order 7 into itself. If -E^is of degree 15, the positive sub- 
group is transitive of class 12, and contains' no substitutions of degree 13 or 14; 
hence the subgroup leaving one letter fixed leaves three fixed. Now a group of 
order 15-6 has a single invariant subgroup of order 6. In E this is impossible. 
We can now strike Z>, and D^ from our list. 

* Transactions, &o., 1. c. 
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The next to go is the group D^. The three substitutions of degree 10 in Dg 
are 

*i = «i a^ . \ bi . CiC^ . di c?2 • ^1 ^2 , 
Sg = tij a^ . 6i j3 . Giy . diS . CiS , 
S3= a^az .b^^ . c^y . d^b .e^e . 

According to the theorem established in the beginning of this article^ there is a 
substitution s, similar to Sj, in the group G, which connects the set a^ a^ with 
another set of D^. We write s = aj ftj . . . . If s leaves a^ fixed we have s^ ssj sss = 
<i\bi . a^y . . ■ . Then putting s = a^bj^ . a^y . ■ ■ . , we see first that y cannot be 
new to «!• For now that D^ and Dg are thrown out, a group of the type \si,s\ 
is not found in the list D^, . . . . , Djg. For the same reason y must belong to Sg 
and not to S3. Hence 2/ = ^i> <^i, or ej. Without loss of generalitv we can say 
thaty = Ci. Now ]si,sj^ and |s2,«} are both Z>g. Hence from |si, sj- 

s = ttj 6j . ttg Cj . ig Cj . . . . 

But {bi Cg) is a cycle new to Sg and on that account {s^, s\ cannot be Dg. Hence 
Ds can be dropped from our list. 

I>6 is next in order of difficulty. The three substitutions of order 2 are 

Si — a^a^ .bib^ . C1C2 . d^ d^ . e^e^, 

*3 = «3 ^3 • o-i Cg -biCi . <?2 ai . e^a^. 

There is a substitution s similar to s^, which connects the set a^ ... . with 
the set did^ai, and brings in at most 4 new letters, one to a cycle. Suppose first 
that E= {Dg, s\ is transitive. If ^ is of degree 12, it has 4 subgroups of order 
3 and is an imprimitive group isomorphic to the symmetric group of degree 4. 
In (abed) all we get a transitive representation of class 10 on 12 letters only by 
taking as a new element in the multiplication table of the group a subgroup 
1, (ab). This substitution {ab) is contained in one subgroup of order 4, in two 
of order 6, in one of order 8, and in one of order 12. Hence by Marggrafp's 
extension of a theorem* due to Jordan, this group S, if contained in a primitive 
group, is contained in a doubly transitive group of degree 13, of order 13- 12-2. 



*Makggeai'F, Dissertation, Ueber primitive Oruppen mit transitiven Untergruppen geringeren Grades. Giessen 
(1889). TMs point Is made clear in a paper soon to appear in the Transactions of tlie American Mathematical 
Society under the title On Multiply Transitive Groups, by the present writer. 
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This 6^^ would by Sylow's theorem have to have an invariant subgroup of order 
13. This is here impossible. It is clear that £J cannot be of degree 13, 14, 15, 
or 16, if we keep in mind the reasoning in the case of D,. 

Now s does not connect more than two systems of D^. By means of the 
conjoin of the regular constituent of D^ we can write without loss of generality 

s = a^ai 

Looking over the non-J.belian groups in the list D^, . . . . , we see that s can 
have 2, 4, or 5 letters new to s^. 

If s has just two letters new to Sj, {s^, s} is D^ and 

s = aj «! . ejX . . . . (aj) (e,) , 

with all the 6 letters &, c, d displaced. We now arrive at a contradiction. If 
e^ = el, by jsj, s\, xzfzs , and by l^s,*}, a;=e; there is a similar contradiction 
if ei = (?2. 

Next let s have just 4 letters new to s^. Here 

b b cd 

s — a^ai . ttzXi . ^ ^2 • c ^^ ' bd ' 

or s = ttiai . a^ x^ . e^x^ . e^x^ . cd. 

Comparison with s^ and Sg shows that these forms for s have to be rejected 
because of the number of new letters. 
Ifs has 5 letters new to Si, 

s = «! «! . bxi . cxz • dxg . ex^. 

Clearly X4 :^ ttg- Then neither ^Sg? *[ ^^or Isg, s[ is possible. This clears i?g out 
of the way. 

Dg, and with it D^q, goes out quickly. There are 4 substitutions in Dg of 
order 2 : 

Sj = ai 02 . 61 62 . Cj C2 . did^ . Cj eg , ^2 ^^ ^1 ^1 • Cj aj . Cg ag . dia^ . d^ a^ 
Sg = aj 62 . ag ij . tti otg . ag a^ . e^e^, 54 = a^ b^ . Cg aj . Cj a^ ■ d^a^ . d^ a^. 

The substitution s may have two forms : 

(1) s = ei«i . ..., (2) s=eiCi .... 

Consider s = e^ai .... The groups {s^, s\ and {sg, s\ are Dg or i)^. In either 

case 

« = aiei (a^) (e^) (63). 



232 Manniis^G: On the Primitive Groups of Glass Ten. 

li \si, s\ is Z>9, \sz, s\ is also D^, and s^a-^e^ . Cyol . c^a". d^a'". d^^^, with only 
one letter, e^, new to Sg ; |s, Sgf is not in our list. If \s^, s\ is D^^ 

« = ai Cj . h^x . . . . , 

where a; is a c or d. But {S3, s} is also Diq, and x is an a. Consider the second 
case, s = Ci Cj . . . . If ss^ = Sj s, we have uniquely : 

The group {sj, Sg, *} has three sets of intransitivity. We now have, going one 
step further, either 

(1) s' = eidi . e^d^. W , 

an impossibility on account of \s, s'\, or 

(2) s' = e,^,.... 

Now s' must either add new letters to the set ai .... or connect cZj . . . . and a^. . . . 
In neither case can s' =: e^^i . . . . be constructed. Hence D^ and Z)io can be 
dropped from our list. 

Only one non-Abelian D is left. It is Z>ii. If a substitution s of the series 
s, , .... connects two cycles of another substitution s' of the series, s and s' are 
commutative. 

We now take up D^. It is generated by 

s-y z= uitt^ . hi \ • C1C2 . di dz . e^e^, 
and s^^ aiO^ .hiCi . h^ c^ . ai ag . /?i ^^ • 

There are two substitutions, (1) s =^ ayhi . • • ■ , (2) s := a^di . . . . to be considered 
in extending D^. Let s = aibi .... Neither ss^ = SyS nor ss^ = s^s is possible. 
If s ^Uydi . . . . , then ssj = SjA'. But [s.^, aidi . a^d^ . . . . \ is impossible. Hence 
G never includes D^ . 

The generators of D^ are s^ and 

There are again only two substitutions s to be examined. The first, 

we reject at once. But the second, 

s = a^Ci . Oz Cz . bi di . h^d^ . (ii (3^ , 
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requires that the next group jsj, s^, s, s'\ be considered. Now s' must be 
% tti . . . . , an impossibility. D^ is rejected. We throw out D^ also. In it 

Sg = «! ag . 61 bz . ai ttj . i^j ^z • yi ^a • 
Obviously we cannot have s = aiC^ . a^c^ . . ■ . If 

s = ai6i . ag&g • ^1^2 • fif2 • ?i^2, 
we pass step by step by means of the substitutions 

s' := a^Si . hi ^2 • Cj «! . di /?! . e^Yi, 

s" = a^Ei . bj 62 . go! . d^' . ey', 

s'" ^ tti ^1 . bi ^g . coc' . d^' . ey', (a' = aj or ag, &c.) 

to an intransitive group {s^, .... s"'\, with which we must stop. Then Z)j may 
be rejected. 

It is now clear that Di also may be struck from our list. 

Only Dji, Z)i3, and D^s are left. 

Consider Z^u. It leads to two primitive groups of class 10. The substitu- 
tions of order 2 in ZJu are Sj, 

So — (Zj (Xg • Oj O3 • Cj Og • {Tj {*3 * ^1 ^3 * 

S3 = Og flg . 62 ^3 • ^2 C3 . (?2 <^3 . ^2 «3 • 

There must be in Sj, .... a fourth substitution s^ non-commutative with two of 
these three, non-commutative with Sj and Sg, say. This follows from the fact 
that \si, . . . . } is transitive. There are only two forms we need assume for 54: 

Si = ai a^ . 61 bi . c^Gi . d^ di . e^e^, (1) 

S4 = 02^3. ag 62 . Ci C4 . (^1 £?4 . ei 64 . (2) 

Consider (2). The group jB'=|Z>h,S4[ has in all 6 substitutions of degree 
10. The two not yet written down are: 

Sfi = ai Z>3 . 03 61 . C2 C4 . d^di . eg e^ , 

Sg = ttg Jj . «! ig . Cg C4 . cZg di . 63 64 . 

There is in ^ a set of intransitivity of 6 letters, «i . . . . , so that we may extend 
E by means of 

S, = ttj Cj . 02 Cg . ag C3 . (^4 i^B . 64 65 , 

or ttjCg . a^Gi . 6gC4 . dzd^ . e^e^. 

These two substitutions are conjugate under 

t = a^bz . CiGg . C2 C4 . dids . d^ d^ . fii 63 . eg 64 , 
which also transforms Sg into s^, «i into s^, and S3 into S4. Hence only the first 
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form of s, need be examined. Beside the substitutions already written down 
E' ■=■ \E,Si\ has the following three substitutions similar to Sj : 

Sg = aiCi . igCg . &2C3 ■ did^. 6165 , 
Sg = 61 Cj . a^Ci . biCs . d^ds . e^e^, 

In extending E', two substitutions % are to be considered. The one, 
Sij = «! (^3 . . . . is impossible. The other 

*11 = «1 <?1 • «2 <^2 • «3 <^3 ■ C4 (^6 . 64 gg , 

gives the group E", in which the other substitutions of order 2 and class 10 are 

«]2 = «! <?i . ^3 dz . h^ds . Cj (^6 . Cj eg , 
«i3 = «2<^4 . ^3<^i • ^1^3 • c^d^ . e-^e^, 

*U ^~ ^(3 (»4 • "1 (*2 • "3 ^1 • ^3 **B • ^3 ^6 y 
Sj5 =: Cj (*2 . C^d^ . 63 Clt3 . C4 (*4 . 65 Cg . 

Finally 

is unique. The transitive group {si,S2,S4,S7, Si,,Sig[ is primitive of degree 21, 
and is isomorphic to the symmetric group on 7 letters. The subgroup leaving 
one letter fixed is \E', %Sii«i6 =diei . d^e^ . d^e^ . diCi . d^e^\. This subgroup 
has two sets of intransitivity. It is of order 2 (6!). Hence the isomorphism 
between \E", Sig\ ^E'" and {ahcdefg) all is simple. 

This group E'" cannot be contained in a doubly transitive group, for then 
we should have a substitution 

similar to Sj, which cannot exist at the same time as S4. This also means that 
no group containing E'" can have other substitutions similar to s^. Nor can E'" 
be invariant in a larger group of degree 21. 
There remains the first form of S4 : 

S4 = ttj a4 . bi hi . CyCi . di di . Cj 64 : 

Only one form for s^ is possible : 

«, ^^ «i «5 • ^1 b^ • Ci Cs . di d^ ' e^e^. 
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Continuing as before we get the unique set of generating operators, s^, s^, *4, *,, 
and 

s[ = a^bi . az h^ • % S3 • a* 64 • «6 ^6 > 

4 = «! Cj . a^ Cg . ag Cg . a^ q .a^c^, 

Sg == a^ (Zj . ttg d^ . a^dg . a^ (^4 . as (^5 , 

These give an imprimitive group H of order (5 !)*, and of degree 5^ It is 
not possible to form another substitution s sinailar to Sj . Hence H is invariant 
in any primitive group of class 10 containing it. Adjoining the substitution 

^ = ag 61 . Gfg Cj . «! di . as 61 . 63 Cg . &4 (^ . 65 eg . C4 c^g . Cg t^g . d^ 64 ,, 

we have a primitive group <x= \ff, t\ of class 10, degree 25, and order 2 (5 \y. 
For all integral values of Jc greater than 2 there exists a primitive group G 
of degree P and class 2 A; with an invariant subgroup R of the same type as H^K 
Thus the imprimitive group H is generated by 

«2 = («1 «2) (&1 ^2) (Cl Cg) (/i/g) (^ ^), 

S3 = (tti ag) (6j &3) (Ci Cg) (/i/g) (^j ^g), 

«* = («! a*) (^i &ft) (ci Cjfc) (/i/^) (^i A;;fe), 

(Tfc = (% 6]) (ag 62) (ag 63) (a^ J^) (% J^), 

(Te = (ai Cj) (ag Cg) (ag Cg) (ajcj) (a^ c^), 

Ok = («l^l) («2*2) (Os^'s) («j%) K^ft)- 

If now we adjoin to H the substitution 

« = (ai) (ag&i) (ogCi) (a4(?i). . ..{ajj\) {a^h) 
(62) (63 Cg) (64 <ig) . . . . (S^/g) (&ft ^g) 

(Cg) (C4(^g)....(c,.yg) (C^fe^g) 

0}) (/**i) 
the group 6r =r ] 5", i | is primitive since the subgroup 

\s^, *3, sj, Ob, a„ Gj, t\, 

of order 2[(^— 1)!]^ and omitting \, is maximal when h is greater than 2. 
This grov/p G is the only transitive group in which H is invariant. 
31 
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If a second transitive group ( G') exists in which H is invariant, there is a 
primitive group G" ={G, G'\ of order greater than 2{k\f in which His, invariant. 
Let Gi, H^, .... be the subgroups of G, H, .... respectively, which leave one 
letter fixed. Since systems of imprimitivity of E can be chosen in only two 
ways, G" is simply transitive.* Then G'^ is intransitive, and since it includes 
Gi, the two sets of intransitivity of the latter are also the sets of intransitivity 
of G'l. Now the larger set of intransitivity of Gi is exactly that group of the 
system we are considering which corresponds to the value h — 1 oi k. Hence if 
the theorem is true for one value of h, it is true for the next succeeding value. 
But it certainly holds for ^ =: 3. Therefore the theorem is true in general. 

The transitive group generated by the complete set of conjugates Sj, .... 
cannot be Abelian. Then our task is completed. There are three primitive 
groups of class 10 which do not contain a substitution of order 5 on 10 letters: 
the diedral G^^; the Gf\ isomorphic to the symmetric group on 7 letters; and the 
new group G|(6!,2. We recall the four groups found in a previous paper :f the 
metacyclic zfc G^uio, the Mathieu it G^-n-y,, and their positive subgroups- 
Two of these groups, the G^^ and the G^, are omitted by Jordan % and one group 
is in his list for class 10 which does not belong there. All of these groups belong 
to infinite systems. The system to which G^ belongs is that of the symmetric-yfc 

group written on -^ — - — ' letters. These groups are of class 2k — 4 (not 

2k — 2 as Jordan has it) and are primitive if k is greater than 4, 

Paris, 19 /am., 1905. 

*0n the Primitive Groups of Class Might. Bulletin of the American Mathematical Society (1904), 3nd Ser., 
T. 10, p. 886. An invariant imprimitlve subgroup of a multiply transitive group is at least three-fold 
Imprimitive. 

f Transactions of the American Mathematical Society, 1. c. 

JComptes Kendus. Vol. 75 (1873), p. 1754. 



